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ON IMPLICATOR GROUPOIDS 


JUAN M. CORNEJO AND HANAMANTAGOUDA P. SANKAPPANAVAR 


Abstract. In a paper published in 2012, the second author extended the 
well-known fact that Boolean algebras can be defined using only implication 
and a constant, to De Morgan algebras—this result led him to introduce, 
and investigate (in the same paper), the variety X of algebras, there called 
implication zroupoids (I-zroupoids) and here called implicator gruopids ( X- 
groupoids), that generalize De Morgan algebras. 

The present paper is a continuation of the paper mentioned above and is 
devoted to investigating the structure of the lattice of subvarieties of X, and 
also to making further contributions to the theory of implicator groupoids. 
Several new subvarieties of X are introduced and their relationship with each 
other, and with the subvarieties of X which were already investigated in the 
paper mentioned above, are explored. 


1. Introduction 

Boolean algebras can be defined using only implication and a constant. In 2012, 
this result was extended to De Morgan algebras in m which led the second author 
of this paper to introduce, and investigate, the variety X of implicator groupoids 
(there called implication zroupoids) that generalize De Morgan algebras. 

Definition 1.1. An algebra A = (A, -A, 0), where -A is binary and 0 is a constant, 
and x' is defined by x' := x —> 0, is called an implicator groupoid (X-groupoid, for 
short) if A satisfies: 

(I) (x -A y) -A z « [{z' -A x) -A (y -a z)'}', 

(Io) 0" m 0. 

(The term “implicator” has been extensively used in Fuzzy logic and Fuzzy set 
theory; see for example [9].) 

Throughout this paper X denotes the variety of implicator groupoids. 

The present paper is a continuation of m and is devoted to investigating the 
structure of the lattice of subvarieties of I, and also to making further contributions 
to the theory of implication groupoids. Several new subvarieties of I are introduced 
and their relationship with each other and with the subvarieties of X, which were 
already investigated in [I2j, are explored. The paper is organized as follows. 

Definition 1.2. The varieties AiXX>, JXD , and l 2 ,o are defined relative to X, 
respectively, by: 

(MID) x A x ~ x, 

(J1D) x V x « x, 
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(I 2 ,o) x" « X. 

In Section [2J we focus on the variety X 20 We present several fundamental iden¬ 
tities that hold in I 2 ,o and that play an essential role in the rest of the paper. We 

prove that X 2i o = MIXV = JXV. We also show that the implicator groupoids which 
are implication algebras in the sense of Abbott are precisely Boolean algebras. 

In this paper we use the characterizations of De Morgan algebras, Kleene algebras 
and Boolean algebras obtained in [T2j as definitions. 

Definition 1.3. A £ I is a De Morgan algebra (DM-algebra for short) if A 
satisfies the axiom: 

(DM) (x —> y) —> x « x. 

A DM-algebra A is a Kleene algebra (KL-algebra for short) if A satisfies either of 
the equivalent axioms: 

(KLi) (x -» x) -A (y -» y)' « x ->• x, 

(KL 2 ) (y —> y) —>• (x —> x) « x —> x. 

A DM-algebra A is a Boolean algebra (BA-algebra for short) if A satisfies the 
axiom: 

(BA) x —» x ~ O'. 

We denote by VMl, ICC, and BA, respectively, the varieties of DM-algebras, KL- 
algebras, and BA-algebras. 

In Section O Boolean algebras and Kleene algebras are characterized as suitable 
subvarieties of X 2 ,o- In Section |4j we prove a Glivenko-like theorem for algebras in 

1 . 

Throughout this paper we use the following definitions: 

(M) x A y := (x — > y')' and (J) x V y := [x! A y')'. 

With each A £ I, we associate the following algebra: 

A mj := {A, A, V,0). 

Definition 1.4. The varieties SCV and MIC are defined relative to X, respectively, 
by: 

(SCP) x —» y « y' —>• x ', 

(MC) x Ay ps y Ax. 

Section [5] discusses the relationship between the varieties SCV and MIC. It is 
shown that SCV C MIC, and, moreover, if we restrict them to I 2 ,o, they coincide 
with each other. 

Section [G] determines the algebras A £ X such that the induced algebra A n d = 
(.A, A, V, 0) is a lattice. Surprisingly, it turns out that this is the case precisely when 
the absorption identity holds, which, in turn, is equivalent to A being a De Morgan 
algebra. The section ends with another characterization of De Morgan algebras as 
a subvariety of X 2 j o- In Section [71 we give several interesting properties of X and of 
the variety X 2j0 H MIC. 

Definition 1.5. The varieties Z, C, A, X 31 , I 1 . 0 , and XV are defined relative to 
X, respectively, by: 

(Z) x^ytz 0, 

(C) 
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(CP) x^y' Riy ^x', 

(A) (x -» y) -$■ 2 « x -)• (y -» 2 ), 

(I 3 ,i) « a/, 

(Ii,o) a;' « x, 

(ID) x —» x « x. 

Section [ 8 ] investigates relationships among the varieties -Z, C, A, and Z 3 . 1 . It is 
proved that ZcCcdC 13 , 1 . In Section^ it is shown that I\ t 0 = 212? ("I A. 

In Section na the three 2 -element algebras 2 Z , 2 S , and 2b of I are recalled 
and the varieties they generate, denoted V( 2 ~), V( 2 s ),and V( 2 &), respectively, are 
characterized. As a consequence, the variety of join semilattices with least element, 
denoted SC, can be viewed as C flIi,o C X, from which it follows, in view of a well- 
known result (see 0 ) that the congruence lattices of algebras in X do not satisfy 
any nontrivial lattice identities. 

Section fill proves that MC fl MTV n A = SC C CV. In Section fl2l we prove 
that A iC flZ2? = C (" 1 X 1,0 = V(2 S ). The paper concludes with some remarks about 
results that are contained in 0, [5], and [ 6 ]. 

2. The variety Z 2 , 0 

In this section, we focus on the variety Z 2 .o, an important subvariety of X. We 
present several fundamental identities that hold in Z 2 ,o and play an essential role in 
the rest of this paper. We also give two new characterizations of Z 2 ,o and show that 
the algebras in X that are implication algebras in the sense of Abbott are precisely 
Boolean algebras. 

The following lemmas are frequently used in the sequel. 

Lemma 2.1 ( [121 Theorem 8.15]). Let A £ Z. Then the following are equivalent 
in A: 

(a) O' —>• x « x, 

(b) x" rs x, 

(c) (x —> x’Y ~ x, 

(d) x’ —> x « x. 

Lemma 2.2. 112, Lemma 8.13 (e),(f)] Let A £ X 2 ,o• Then A satisfies: 

(a) x' —> O' « 0 —>• x, 

(b) 0 x’ « x ^ O'. 

Lemma 2.3. [l^l Theorem 8.15] Let A £ I 2 .o- Then A (= x A x « x. 

The following lemma is a restatement of pT2] Theorem 5.1]. 

Lemma 2.4. Let A £ X. Then 

A is a De Morgan algebra iff A |= (0 — > x) — > y s=s y. 

Lemma 2.5. :12l Lemma 7.5b] Let A £ X 2 ,o- Then A |= (x —> y")’ ss (x —> y )'. 
Lemma 2.6. [121 Theorem 7.6] Let A £ X. Then A |= x'" — > y ss x' —> y. 

The following lemma plays a crucial role in the rest of the paper. 

Lemma 2.7. Let A £ X 2 j o- Then A satisfies: 

(1) (x ->• O') -S- y « (x -A y') y, 

( 2 ) x —} (0 —> x)' ~ x', 
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(3) (y -» x) -A y w (0 ->• x) -A y, 

(4) [(x ->• O') -»• y]' w (0 -A x) ->• y', 

(5) 0 -A x « 0 -A (0 -A x), 

( 6 ) [x' 4 ( 0 -> y)]' w( 0 ->i)->( 0 ^ y)', 

(7) [x ->• (y -A x)']' 

( 8 ) 0 -» [(0 -> x) ->• (0 ->• y')'] « 0 ^ (x ^ y), 

(9) 0 -A {(0 -A x) ->• y'} « x -A (0 -A y'), 

( 10 ) 0 -> (0 —»• x)' « 0 —»• x' ; 

( 11 ) 0 -A (x ->■ y) « x -A (0 ->• y), 

( 12 ) [(0 -A x) -A y] -A x w [(y -» x) -A (0 -> x)']', 

(13) [{(0 ->■ x) -» y} -A x]' « (y ->• x) -> (0 ->• x)', 

(14) (0 —^ x') —^ (y —^ x) ~ y —^ x, 

(15) x' —> (0 —>• x) « 0 —> x, 

(16) (y -» x)' ~ (0 y x) (y ^ x)', 

(17) (x ^ y) ^ (0 ^ y)' « (x -» y)', 

(18) 0 -A (x' -A y)' « x -A (0 -»■ y'), 

(19) [(x ->• y) -> x] -A [(y -A x) -A y] « x -A y, 

( 20 ) [x —> (y —> x')] —> x « x' —> (y —>■ x')', 

( 21 ) x -A (y -A x') « y -A x', 

(22) 0 -4 (x -> y')' « 0 -> (x' -> y), 

(23) (x -> y) -A y' « y -> (x -> y)', 

(24) x —[(y — z') —► x]' ss (x' —> y) —> {(0 —)• 0 ) —>• x'}, 

(25) [{((x -»■ O') -> y) -»• 0 } -> {« ((0 x) -> y')}']' 

~ ( 2 : -A u) ->■ {(0 -> x) ->• y'}, 

(26) (2->x)4(i/->2)r;(0->x)4(!/-> z), 

(27) (x' ->• y) -> [(0 -A 2 :) -s- x'] « (0 -A y) ->• [(0 ->• 2 :) -> x'], 

(28) x ^ [(y } z') ->• x]' « (0 -A y) -A [(0 ->• z) ->■ x'], 

(29) (x' ->y)->(a;->y')wx-> y', 

(30) (x -» y')' -» (x' -A y)' « x -A y'. 

Proof. Please see the appendix for the proofs of all these items. □ 


Lemma 2.8. Let A £ I. Then A satisfies: 

( 1 ) [(x -> y) -A z]"' « [(x -A y) z]', 

(2) (x ->• y) ->• z « [(x -» y) ->• 4", 

(3) (x -+ y)' « (x" -> y)', 

(4) x A y « (x A y)", 

(5) x V y « (x V y)", 

( 6 ) xA y« (x'Vy')'. 


Proof. (1): [(x -)■ y) -)• «]'" w [(z' -)■ x) -> (y -► z)']"" 

P[(^' -> x) ^ (y -»■ z)']" « [(x -A y) -»■ z]'. 

( 2 ): (x 4 y)-> 2 K[(z'->x)->(y-tz)']' 

S [(z' -A x) -»■ (y ^ z)']"' « [(x -A y) ^ z]". 
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(3): (x ^ y)' « (x ^ y) ^ 0 « [(O' -4 x) -4 (y -4 0)']' 

* [{(0 -4 0) -4 x} -4 (y -4 0)']' » [{(x' -4 0) -4 (0 -4 x)'}' -4 (y -4 0)']' 

l 1 [{(x'"^0)^(0^x)'}'^(y^0)'r 


(M) 


P[{(x'" -4 0) -4 (0 -4 x"yy -4 (y -4 0)7 « [{(0 -4 0) -4 x"} -4 (y -4 0)7 

« [(o' -4 x") -4 (y -4 0)7 « (x" -4 y) -4 0 » (x" -4 y)'. 

(4) : x V y « (x' A y')' » (x' -4 y")" » [(x -4 0) -4 y"]" 

S [(x -4 0) -4 y"]"" « (a' -4 y")"" « 7' A y')'" « (x V y)". 

(5) : x A y ( « (x -4 y')' @ (x" -4 y')' » [(x' -4 0) -4 y']' 

0 0 (M) 

« [(x' -4 0) -4 vT « (x" -4 y')'" « (x -4 y')'" « (x A y)". 

(6) : X A y ( « (x -4 y')' S (x" -4 y')' » [(x' -4 0) -4 y']' 

® [(x' -4 0) -4 y'}"’ » (x" -4 y')" ,E P(x" -4 y"')'" 


(x" A y")" « (x' V y')'. □ 

The following theorem gives two new characterizations of 12,0• 

Theorem 2.9. Let A € I XTien 20,0 = MTV = JTV. 

Proof. From Lemma [2711 we get T 2 p Q MTV. Using xAx~x, we get 
xVx«(x'A x')' x" (x A x)" w (x -4 x')'" 

[2>P . , luFFTI 

(x" -4 X')"' RJ [(x' -4 0) -4 X']'" [(x' -4 0) -4 x']' 

„ / /,. , ,w . (*«?) 

« (x —>• X ) « (X4X) ~xAx « X, 

proving MTV C JTV. Finally, from xVx « x and Lemma 12.61 we have x" ss 
(x V x)" » (x' A x')'" « (x' -4 x")"" » (x' -4 x")" « (x' A x')' w x V x « x, thus 

jtv c x 2 , 0 . n 


In the sequel we will use these names interchangeably. 

We conclude this section by giving a characterization of those algebras of T that 
are implication algebras in the sense of Abbott 0 . 

An algebra A = (A,—> 0) is an implication algebra in the sense of Abbott PQ if 
it satisfies: 

(1) (x -4 y) -4 x « x, 

(2) (x 4 y) 4 y ~ (y 4 x) 4 x, 

(3) X4(y4z)siy4(x4 20- 

Theorem 2.10. A £ T is an implication algebra in the sense of Abbott iff A is a 
Boolean algebra. 
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Proof. Let A £ X. If A is a Boolean algebra, then clearly A is an Implication 
algebra in the sense of Abbott. For the converse, let V be the subvariety of X 
defined by (1), (2) and (3). Since V satisfies (1), clearly V C VM.. To finish off the 
proof, it is sufficient to observe that the 3-element Kleene algebra and the 4-element 
De Morgan algebra fail to satisfy (2). □ 


3. The varieties BA and ICC as subvarieties of MTV 

In this section we describe the varieties of Boolean algebras and Kleene algebras 
as subvarieties of the variety MIX). In the next theorem, Boolean algebras are 
characterized relative to MIX). 


Theorem 3.1. Let A £ MIX). Then the following are equivalent in A: 

(a) A)=iA3:'wO, 

(b) A is a Boolean algebra. 


Proof, (jap =>■ (03): O' « (x A x')' = (x — > x") 

\rm 

y ~ (a/ — > O') -A y ~ {x 7 -A (x -A x)} — > 


x —> x and, hence, (0 —> x) —> 

hyp . 1^712X1 


{x' -A (a 




0 ') y ~ {x 7 -A (x -A x)i —> y 

(x — A x) -A y « O' — A rT"* y. So, it follows from Lemma m and (a) that (b) is 
true, while (0 =>■ (jlp is straightforward. □ 


Next, we present an axiomatization of Kleene algebras as a subvariety of l 2 ,o- 
For this purpose, we need the following result. 

Lemma 3.2. Let A £ l 2 ,o and A satisfy (x —> x) —> (y -A y) s=s y —> y. Then 
A \= [x — A (x' — A x 7 )] —A 0' « 0 — A x. 

Proof. [x -A (x' -A x 7 )] -A O' « [(0" -A x) -A {(x' -A x') -A O'}']' 

« [(0 -A X) -A {(x' -A X') -A (0" -A 0")}']' [(0 -A X) -A (0" -A 0")']' 

ss [(0 -A x) -A 0"]' SS (0 -A x)" « Oax, 

proving the lemma. □ 


Theorem 3.3. Let A £ I 2.0 ■ Then the following are equivalent in A: 

(!) A j= (x -A x) -A {y -A y) « y -A y, 

(2) A is a Kleene algebra. 

u / m ™ , Em . , E21 Em „ h llP 

Proof. (1) => (2) : (x -A y) —> x « (0 —>• y) —>• x « 0 -A x « x ~ x. 
Hence A is a De Morgan algebra and so, in view of (1), A is a Kleene algebra. 
Thus (1) implies (2). The implication (2) =>(1) follows directly from the definition 
of Kleene algebras. □ 


4. A Glivenko-like theorem for I 
Let A £ I. We introduce the following notation: 

A" = {a" | a £ A}. 

We also let A" := ( A ", -A, 0). 

Lemma 4.1. Let A = (A, -A, 0} £ X. Then A" is a subalgebra of A. 
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Proof. Since 0 = 0" we obtain that 0 € A". If a, b £ A", a = a' 0 ' and b = b[\ 
with ao, bo £ A. In view of Lemma EH®, Lemma 12.81 m and 12.51 we have that 

(« b)" = K -A bo)” = ((a' 0 -y 0) -A %')" ™ K ^ 0) ^ b'' = off —y b'' = 

a —y b. □ 

We now present a Glivenko-like result for algebras in X. In view of Definition 
11.31 the following Theorem is immediate from Lemma ld.il 

Theorem 4.2. Let A = (A, —>-,0) £ I, then 

(a) {A", —y, 0} e X 2i o, 

(b) A |= (x" —y y") —y x" « x” iff A" is a De Morgan algebra, 

(c) A (= (y" —y y") —y (x" —y x”) ~ x" —y x" iff A' 1 is a Kleene algebra, 

(d) A |= x" — y x” ~ O' iff A" is a Boolean algebra. 


5. The varieties SCV and MC 
In this section, we describe the relationship between SCP and A iC. 
Lemma 5.1. Let A € SCV. Then A satisfies: 

O' —y [(x — y y) —y z] « (x — y y) —y z. 

(i) 

Proof. (x —y y) — y z « [(x' -A y) — y (z —y x)']' 

{ % P) 0' —y [(x' -a y) -y (z -y x)']' « 0' —y [(x -A y) -y z\. 

Theorem 5.2. SCV C A4C. 

(SCP) 

Proof. y A x « (y — > x')' « (x" —y y')' » [(x' -A 0") —y y'}' 


(SCP) 


[{ 0 ' (o' —y x)} —y (O' —y y)']' « [(O' ^ x) ^ (O' —y y)']' 


(SCP) 


(-0 


[(O' -A x) -A (y' —y 0")']' « [(O' -A x) -A (y' —y 0)']' 


□ 


[(O' -a x) -A y']' » [(O' ^ y) ^ (O' -A x)']' « [(O' —y x)" —y (O' -A y)']' 


(x —y y'Y « x Ay. 

The example in Figure [l] shows (at 2,2) that the inclusion is proper. 


□ 


-y: 

0 

1 

2 




A: 

0 

1 

2 

0 

0 

0 

0 ': 

0 

1 

2 

0 

0 

0 

0 

1 
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0 

0 

0 

0 

0 

1 

0 

0 

0 

2 

0 

0 

1 




2 

0 

0 

0 


Figure 1. The Example for Theorem 15.21 

A much stronger version of Theorem 15.21 holds in X 2 ,o- Indeed, SCV and A iC 
will coincide in 22 , 0 ■ 

Theorem 5.3. A iC n2 2 ,o = SCV n2 2i o- 

Proof. Let A £ MC fl 2 2; o- Observe that x — A y « (x — y y")" « (xA y')' ~ 
(y' A x)' « (y' —y x')" ~ y' —A x'. Hence A4C fl 2 2 ,o C (SCP 0 2 2 i o- The other 
inclusion is proved in the preceding theorem. □ 
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6. The algebra A mj as a lattice 

In this section we present necessary and sufficient conditions on algebras Agl 
under which the derived algebra A m J = ( A , A, V, 0} is a lattice. 

Lemma 6.1. Let A G l 2 ,o- If A (= x A (x V y) ft x then A [= (x —> y) -A x ft x. 

Ynm 

Proof. (x —> y) —> x ft (0 —> y) —> x ft (0 —y y)" -A x 

12. Hal 

[O' -A (0 -A y)'Y -A z ft (O' A (0 ^ y)) ^ Z ft (O' A (0" -A y")") -A ® 

ft (O' A (0" A */')') -A x ft (O' A (O' Vi/))aj: ft? O' -A x, 

which completes the proof. □ 

Lemma 6.2. Let A el. // A |= a; A (x V y) ft x then A |= (x -A y) —> x ft x. 

Proof. Let a,b G A. Then, using (2) and (3) of Lemma 12.81 and Lemma 12.51 we 
have 

(a —> b) -A a = [(a -A b) -a a]" = \(a" -A b") -A a"]". Since A" is a subalgebra of 
A (see Lemma ITU , we have that A" |= x A (x V y) ft x. Hence, using a", b" G A" 
we conclude that, by Lemma 16.11 (a — > b) -a a = [a"]" = a". So, (a —>&)—>• a = 
a" = [a A (a V 6)]" = a A (a V 6) = a by hypothesis and Lemma [2751 

□ 

Theorem 6.3. The following are equivalent in A G X: 

(1) A m J is a lattice, 

(2) Absorption law holds in A mj , 

(3) (x —> y) -A x ft x holds in A, 

(4) A is a De Morgan algebra. 

Proof. (1) => (2) is trivial, (2) => (3) follows from the preceding lemma, and (3) =>• 
(4) follows from Definition 2.2, while (4) =>- (1) was proved in [12] . □ 

Here is another interesting (surprising to us) characterization of De Morgan 
algebras. But first we need a lemma. 

Lemma 6.4. Let A G l 2 ,o such that A (=iA0ft0. Then A |= x —> 0' ft O'. 

Proof. Since A G X 2 ,o, we have x -A O' ft (x —> 0')" ft (xAO)', implying x —> 0' ft O', 
since A|=xA0ft0. □ 

Now we are ready to give the new characterization of De Morgan algebras. 

Theorem 6.5. Let A G T. Then the following are equivalent: 

(1) (a) A |= x" ft x, 

(b) A |= £ A 0 ft 0, 

(2) A |= (0 -a x) -a y ft y, 

(3) A is a De Morgan algebra. 

12.21 2) 

Proof. Suppose (1) holds. Then (0 —>• x) —> y ft (0 -A x") -Ay ft (x 1 —> O') —>• 
y ps 0' —> y ft y. Hence (1) implies (2). The other implications follow from [12]. □ 
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7. Some properties of the varieties X and I 2 ,o n MC 

In this section we present more properties of algebras in X and also some prop¬ 
erties of algebras in I 2 ,o H MC. 


Theorem 7.1. Let A £ I. Then 

(a) A mj satisfies: 

(1) (x V y) 7 « x 7 A y', 

(2) (x A y) 7 « x' V y 7 

(b) The following are equivalent in A mj ; 

(1) x A y ~ y A x (i.e., A-commutative), 

(2) x V y ~ y V x (i.e., V-commutative), 

(c) The following are equivalent in A mj : 

(1) x A (y V z) « (x A y) V (x A z), 

(2) x V (y A z) ~ (x V y) A (x V z). 


Proof, (a): (1) =£> (2): By Lemma [2T8l (TT1) we have that (xVy) 7 « (x' Ay')" ~ (a;' —> 
y » [(x -A 0) -a i/"]"' » [(a: -A 0) -A y"]' « (x 7 -A y 77 ) 7 w x 7 A y 7 . 

(2) =>- (1): From Lemma [2T5l and Lemma 12.81 (|3j), x' V y' « (a;" A y 77 ) 7 « (x 77 —>• 

y'T » (® -a y'")" »(*-»• y'Y » (* A y)'. 

(b): From (1) we have that i V y « (i' A y 7 ) 7 ~ (y 7 A x 7 ) 7 «yVi, implying (y). 
Suppose (2) holds. Then by Lemma [2751 (l6l) . x A y « (x 7 V y 7 ) 7 ~ (y 7 V x 7 ) 7 ~ y Ax, 
yielding (1). 


Hpf nf V 12.8(61 

(c): (1) => (2): iV(yAz) « [i'A(yAz) 7 ] 7 « [i 7 A(y 7 Vz 7 )"] 7 

[x 7 A (y 7 V z 7 )] 7 % P [(x 7 A y 7 ) V (x 7 A z')]'^W [(x 7 A y')" V (x 7 A ^ 7 ) 77 ] 7 


def of V 


[(x V y) 7 V (x V z) 7 ] 7 




(x V y) A (x V z). 


12.8161 Hpf nf V 

(d): (2) =► (1): x A (y V z) [x 7 V (y V z) 7 ] 7 « [x 7 V (y 7 A z 7 ) 77 ] 7 

[x 7 V (y 7 A z'))' % p [(x 7 V y 7 ) A (x 7 V 2 7 )] ,E IP [(x 7 V y')" A (x 7 V z')")' 
^ [(x A y) 7 A (x A .s) 7 ] 7 de « f V (x A y) V (x A z). 


This completes the proof. 


□ 


Theorem 7.2. Let A £ I. Then the following hold in A m L 

(a) (x A y) A (x V y) « x A y, 

(b) (x V y) V (x A y) w i V y. 


Proof, (a): (x A y) A (x V y) d ° f ?S f V (x A y) dcf p» f A (x —* y 7 ) 7 A (x 7 -A y 77 ) 7, 

def of A r/ /x/ 

~ [(* -t y ) ->■ (* -t y )' ] ~ [(x ^ y ) ^ (x ^ y ) ] 




[(x 77 -A y 7 ) 7 -A (a 


y ")')'W[{x” ^ y'")'^ {x'" ^ y")'}'. 


Notice that, by Lemma 12. 61 x",y 77 £ A". Hence by Theorem 14.21 and Lemma [ 2.71 
dUl) , we have that [(x 77 -A y 777 ) 7 -A (x 777 -A y 77 ) 7 ] 7 « (x 77 -4- y"')'. Then by Lemma 
12.81 0 and Lemma [2751 we obtain (x A y) A (x V y) ~ (x —> y')' « x Ay. 
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(b): (x V y) V (x A y) d ° f « f V (x' A y')' V (x Ay) 

def of V . . .. 12.81-H 

~ [(x A y ) A (x A y) ] « [(x A y ) A (x A y) } 

[(x' A y') A (x' V y')"]' ~ [O' A y') A (x' V y')]' ^ W A y']' 


x Vy, 


completing the proof. 


□ 


We should note here that the conclusions in the preceding theorem are known 
to hold in every Birkhoff system (see [5]). 

Recall that MC denotes the subvariety of I defined by the identity: xAy ~ y Ax. 
Next, we consider the variety Z 2 i o H MC and show that it has some interesting 
properties. 


Theorem 7.3. Let A £ Z 2 ,o C\MC. Then A n b satisfies: 

(a) x A x ~ x, 

(b) xVx«x, 

(c) xVywy Vx, 

(d) x A (y V z) « (x A y) V (x A 0 ), 

(e) x V (y A 2 ) ~ (x V y) A (x V 2 ), 

(f) x A (x V y) ps x V (x A y). 


Proof, (a) and (b) follow from Theorem 12.91 and (c) follows from Theorem 17. If 2b 
We will prove (d) and (f). Then (e) will follow from (d) and Theorem 17. ll' 3h 
(d): (xAy)V(xAz)~ [(x A y)' A (x A z)'} 1 

« [(x A y)' ->(xA rP [(x A y)' ->(xA z)]" 

& P [(x A y)' —>(zA x)]" dGf ?S f A [(x -*• y')" -A [z -A x')']" 

12 [(a: -»• y') ->■ (z -> x')']" « \{y' -*■ z)x}' 

" A ( y'4z) A x^x A (^ 2 ) 


" A [x (y 1 z)']V[x {y OT " - " - A (y' ,") 

9 x A (y' —>■ 2 ")'' d °« f A x A [y' A z']' dcf « f V x A (y V 2 ). 


(f): x V (x A y) def « f V [x' A (x A y)']' d ° f ?s f A \x' -d(xA y)"]" 

~ [x ->(xA y)] ss [x -> (y A x)] ~ [x -> (y ->• x ) ] 

« [(x -> 0) -> (y -> x')'] f [(x" -»■ 0) (y -»■ x')'] 
f [(*" ^ 0 ) ^ (y ^ x')']" y [(0 -► y) -> x'Y^tP [(„' -> O') x']' 

~ (0 y) ^ x ^ (0 y) x ~ (a; —> ^ £ 


™ [* -> ( V ' -> *)']' » [a: -»■ (y' -A x")T def y A [x -»■ (y' A x')]' 
^ [x ->• (x' A y')]' 1 1 [x -»• (x' A y')"]' 
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def of V r , W1/ , , 

ps [x —» (x V y) ] wiA(iVi;). 

This completes the proof. □ 

We should mention here that the absorption identity x A (x V y) s=s x fails in 
I 2 ,oflMC; so, if A € X 2i o FI AfC, then A m J is not a lattice. Indeed, in Section[Gl we 
have already shown that A m J is a lattice precisely when A is a De Morgan algebra. 

Remark 7.4. We note here that l 2 ,o (= MTV) and MC are incomparable in the 
lattice of subvarieties of X as the examples in Figures [2] and [3] show 


-K 

0 

1 

0 

0 

0 

1 

0 

0 


/. 

0 

1 


0 

0 


A: 

0 

1 

0 

0 

0 

1 

0 

0 


Figure 2. MC % MTV 
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0 

1 

2 



A: 

0 

1 

2 

0 

0 

1 

2 

0 1 

2 

0 

0 

1 

2 

1 

1 

1 

2 

0 1 

2 

1 

1 

1 

2 

2 

2 

1 

2 



2 

2 

1 

2 


Figure 3. MTV % MC 


8. The varieties Z, C, A , and X 3i i 

In this section our goal is to prove Z C C C A C T 3 ^. For this purpose, we first 
need to establish the following lemma. 

Lemma 8.1. Let A £ C. Then A satisfies the identities: 

(a) OwO', 

(b) x' ps (x —> x)', 

(c) (x —t y)' w (x 7 -A y )' w (s' -> y 7 ) 7 ~ -t y 7 )', 

(d) a: —► (x —>• y) « y' —> x. 

Proof, (jaj): First we see that 0 = 0" = O' —» 0 = 0 —> O' by (C). So, 0 = 0 —> O' = 

o" -a o' = (o' -a o) ->• o' = [(o" -»■ o') -> (o o')T = [(° -a °') ->■ (o ->■ o')T = 

[0 -a 0']' = O'. 

_ ( G) GD (I) ( c) 

(Oil): x' ~ x —>• 0 ps 0 —> x ps (0 —>• 0) —> x ~ [(x 7 —> 0) —» (0 —> x)']' ps [(x 7 —> 

0) -A (x -A 0)T ps (x 77 -»• (x -»• -»• x)'. 

(jej): (x -A y)' ps (x ->■ y) -*■ 0 ps [(O' ->■ x) -*■ (y —>• 0)']' ps [(a; —>• O') -A (y -A 

0)7 ps [(x -> O') -A y"]' w [(a -A 0) -)• y 77 ] 7 ps {x' y 77 ) 7 ^^ —> y)'. Hence, it 

follows that (x —>• y)' « (x 7 —>■ y 7 ) 7 ps (x —>■ y 7 ) 7 . 

™ / X ( C ) , X H) r/ / x / x/i/ r/ / 

ddj): x —>• (x —> y) ps (x —>• y) —>• x ps [(x —► x) —> (y —> x) ] ps [(x —>• 

x) 77 -A (y -A x) 7 ] 7 « [(x -A- x) 77 -A (y -A x) 7 ] 7 « [x 77 -A (y -A x) 7 ] 7 ps [(x 7 -A 0) -A 

(y —> x) 7 ] 7 ps (0 —> y) —> x ps (y —> 0) —> x ps y 7 —>• x. □ 
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Our next theorem describes the relationship among the varieties -Z, C, A and 
23,1- 

Theorem 8.2. 


Proof. It is clear that Z C C. So, let A £ C. Notice that 

[28P 

( X ^y)^ Z n [(*' -A x) -a (y -A z )']' « [(S -A x) 77 -A (y 

ft! [(z -A x) -»(y ->■ z) ] « [(z -A x) -A (y -A z) ] 


OT 


IHUct 


(-0 


[(* 


c) -> (y ->• -)]' ~ [(y —t ^) —t (z —> a:)]' 


[{(* -»■ *)' -a y} -a {Z -> (z -a x)} 7 ] 7 ' 

[278im 


[8Tta 

ion 


[{(* 

[{(^ 


c)' -A y}" -A {z -A (z -A x)} 7 ] 7 


c ) ->• y}" -> {z -a (z 


4T 


[{(z -«)Ay}->{zA(zA x)}'}' 


[278131 I8TIdl 

« [{(z -A x) -A y} -A {z -A (z -A [{(z -A x) -A y} -A (x 7 


[{(z -A x) -A y} -a (a; 7 -A z)"\ 


„a 


[{(^ 


c) -> y} (a 


0 ] 


E3] , , ^EHE , i , , 

« [{[Z -A x) -A y} -A (a; -A Zj] PS [(z Al]Ay]A(IA z). 
Also, 

x —•* (y >*■ z ) ~ (y ~i*■ z ) —■ y x ~ [(x 7 —5► y) -A (z —> a;) 7 ] 7 

[T8I31 [Ora 

« [(* -A y ) 77 -A (z -a ^) 7 ] ,1 -^ J [(a: -A y ) 77 -A (z -a x ) 7 ] 7 

M [Ora 

« [(* -»• y) -4 (z -A x) 7 ] 7 ' « [(x -A y) -A (z -A x)] 7 

« [{(2 -A x) 7 -A x} -A {y -A (z -A x)} 7 ] 77 

EM 


ETto 


[{(* -»• *)' -A 4" -► {y -»• (* 4}']" 

[{(z -A X) -A x} 77 -A {y -A (Z -A x)} 7 ] 77 
[{(z -A X) -A X} -A {y -A (Z -A x)} 7 ] 77 
[{(z Al)Al}A{yA(zA x)}] 77 

[STldl 


[{x -a (x -A z)} -A {y -A (z -A x)}] 7 


[(z 7 A x) A [y A (z A x)]] 7 


mu 


[(z 7 -A x) 77 -A [y -A (z -A x)]]' 


, EDa 


[(z -a x) 77 -A [y -A (Z -A x)]] 7 


[Oil 


[(z -A x) -A [y -A (z -A x)]] 77 ss [{(z -A x) -A y} -A (x -A z)] 7 
[(z —$■ x) -A y] -A (x —> z). 
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Hence, (x —>■ y) —>■ z « x —>• (y —>■ z). For the second half, let A £ A. 
(A) (A) 

x'" ps [(x -A 0) -A 0]' W [x -A (0 -A 0]' PS (x -A O') -A 0 W x ->• (O' ->■ 0) « x ->■ 
0 " ps x —A 0 p» x'. 

Finally, Example 2 of Section [8] shows that the first two inclusions are strict, while 
the 2-element Boolean algebra illustrates the strictness of the third inclusion. □ 

9. The varieties Ii j0 , ID and A 

We recall from [12] that I\$ and ID denote the subvarieties of I defined, re¬ 
spectively, by: 

x « x, 
x —> x ps x. 

(The variety I'D was actually called IDMP in [12].) 

In this section we wish to show that I\,o = TDC\ A. For this we need the following 
two lemmas. 

Lemma 9.1. Let A £ lift. Then the following are true in A: 

(a) (y t z) a x ps (x a y) a (z a x), 

(b) (0 -A x) -A y ps x -A y, 

(c) x -A (y -A x) « (0 -a- y) -A a;, 

(d) a; —A (y —A x) ps y —A x. 

Proof. Let a,b £ A. (jaj) is immediate from (I) and a' ps a. Since A € Ii.o- we get 
a — A b = (a — A b)' = [(O' — A a) — A b"\ = (0 — A a) — A 6, proving ©, and the proof of 
fcj) is similar, while © follows from © and Since Xyo C 22,0 j using Lemma 
10(131) and Lemma we have that (a —A 6) —A a = (0 —A 6) —A a = (&' —A 

O') —A a = (b —A 0) —A a = b —A a. Hence © holds in A. □ 

Lemma 9.2. Let A £ ID D A. Then the following are true in A: 


(1) 

y -»( z ~ 

A s) « r -> [0 A {?/ -I (z A a;')}], 



(2) 

x -a {y - 





(3) 

x —A (0 - 

-A a;) ps a;', 




(4) 

{x -A- y) 

-A [0 -A {a; -A (y -A (x -A y'))}] ~ x -A y, 


(5) 

{x —A y) 

—A [0 —A (x -A y)] ps x 

y, 



(6) 

x^y’ p 





Proof. ([T]): ; 

(A) 

(/ —t (z —t £) « (y -a 

s (O r , 

z) —A x ps [(a: 

'-►») 

-a (z -a x yy 


(A) 

[{a: -A (0 -A- y)} -A (z 

, , (A) 

-A x)']' PS [{x -A (0 

->■ 2 /)} ->• (* -> a:')]' 


(A) 

(A) 

[x -A {(0 ^ y) ^ (z ^ x')}]' W [a; 

-A {0 

-> (y -► (* -> x'))}]' 


(A) 

a ; —^[{0—>'(y—t(z — 

^ xO)} -A 0] 




(A) 

x -A [0 -A {(y -A (z - 

►x'))-M)}] 




(A) 

I A [0 A {j A ((z — 

► x') -A 0)}] 




(A) 

a: —A [0 —A {y —A (z —A 

(X' -A 0))}] 




14 


J. M. CORNEJO AND H. P. SANKAPPANAVAR 


(A) 

~ x —> [0 —> {y — > (x —» (x —> (0 —> 0)))}] 

(ID) 

~ x —> [0 —>• {y — > (z —> x )}]. 


©: 

0 

x —» (y —> x') ~ cc —>• [0 —{0 —(y —>• (cc —>• 0'))}] 

(ID) , (A) 

~ x —> [0 —>• {0 —>• (y -A- X )}] « x -A- [(0 —>• 0) —> (y -A- x )} 
(ID) , (ID) 

w x —> [0 —>• (y —> x )] ~ x —> [0 —» {y —> (x —> x) }] 

w x —> [0 —> {y —> (x —> x )}] « y —> (x -A x) « y —> x. 

©: 

(A) (I) 

X -A- (0 —> x) ~ (x —> 0) —>• x « [(x' —■> x) -A- (0 —» x)']' 

( « [{x -A (0 -A x)} -A (0 -> x)']' [x {(0 -A x) -> (0 -A x')}]' 

(A) , , 0) (A) 

W [x —(0 —^ {x —^ (0 —x')}] « [x —(0 —y x)}' W x —y (0 —y x') 

(A) , , (ID) 

Ri X ->X « X . 


©: (x -> y) -> [0 ->• {x -> (y -» (x ->• 2 /'))}] 
(A) 


0 


(x y) -a [0 -> {x ->• (?/ -a (x -»?/)')}] « x -> [y -> (a; -a 2 /)] 

(A) (/D) 

~ (a -A y) -A (x -A y) « x -A 2 /. 

(/£>) 

(|5[> : (x —>- z/) —>• [0 —>• (a; —>• y)} « (x -A 2 /) -A > [0 -A► {(x —> x) -A y}} 

(A) 

~ (x -A y) -A [0 -A- {x -A- (x -A- y )}] 

0 , 0 

~ (x -A y) -A [0 -A {x -A ( 2 / -A (x -A y ))}] wi->2/. 

©: 

0 © (A) 

x ^ y ~ (x -A 2 /) -A [0 -A (x -A ?/)] ss (x -A 2 /)' ~ x -)• y'. 


□ 


We are now ready to prove the theorem. 

Theorem 9.3. I\$ = IV fl A. 

Proof. Let A G I\$. Then, using © and © of Lemma IfOl we have x « x' « 0 — >■ 
x ~ x —y (0 —y x) ~ x —y x. Thus, Xgo C IV. Observe that, since I\a Q l 2 ,o, we 

nrritai 

get (x — y) —^ z « (z —> x) —>• (y —> z) 


[90m 


[(y -> z) -> ->• [x ( 2 / ->■ 2 )] 
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hyp , imm 

« [(2/ -»• *') -A z] -A [x -A (y -> *)] « [(y -»■ O') -A x] -A [a -A (y -A «)] 

l(y 0) -A z] -A- [a: -A (y -A z)} (y -A 0 ) -A [x -A (y -A 0 )] 

hyp. , r , |2.7||2T) v hi/p , v 

~ (y -> 2) -> [a; ->■ (y -> 2) ] ~ X -A (y -A 2) « a: -A (y -A z). 

(ED) (A) 19.21151 

Hence lyo C ZX> fl A. From a;' « (x — >• x)' « x -A x' « x — >• x « x, the 


other inclusion follows. 


□ 


10. Axiomatization of the varieties generated by the 2-element 

ALGEBRAS IN X 

In this section we axiomatize the varieties generated by 2-element algebras in X. 
Recall from T2] that there are three 2-element algebras in X, namely 2 Z , 2 S , 2b, 
whose —> operations are respectively as follows: 


-A: 

0 

1 

-A: 

0 

1 

—A: 

0 

1 

0 

0 

0 

0 

0 

1 

0 

1 

1 

1 

0 

0 

1 

1 

1 

1 

0 

1 


Figure 4. -A operations in the 2-element algebras of X 


10.1. V-semilattices with the least element 0 as a subvariety of I. We hist 
determine those algebras of X which are V-semilattices with the least element 0. 
Let SC denote the subvariety of X defined by 

(1) x' ~ x, 

(2) x -A y « y -A x (C). 

That is, SC := X\$ fl C. 

Lemma 10.1. SC (= X —> X « X. 

( C) 

Proof. Let A £ SC. Then x — A x ~ (x' -A x')' ~ [(x — A 0) — A (0 -A x)']' 

(i) 

« (0 — A 0) —> x ss 0 -A x « x « x, 

proving the lemma. □ 

Let 5° denote the variety of V-semilattices with the least element 0; that is, 
A = ( A , V, 0) £ <S° satisfies: 

(1) (x V y) V z « x V (y V z), 

(2) x V x « x, 

(3) xVywyVx, 

(4) xV0«x. 

The following lemma is easy. 

Lemma 10.2. Let A £ 5°. Then A satisfies: 

\{z' V x) V (y V z)']' k (iVy)Vz, where x' := x V 0. 

Theorem 10.3. SC is term-equivalent to (in fact, is) S°. More precisely, 

(a) Let A £ SC. Define A v := (A, V, 0) be the algebra where V :=—A. XTien 
A v £ 5°. 
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(b) Let A G S°. Define := {A, —>,0} be the algebra where — >:= V. Then 
A^ G SC. 

(c) Let A G SC. Then A v_> = A. 

(d) Let A G S°. Then A^ v = A. 

Proof, (a) follows from Lemma 1 10.1 1 and Theorem 19.31 and (b) follows from Lemma 
110.21 The rest of the proof is left to the reader. □ 

The following corollary gives an axiomatization for V(2 S ). 

Corollary 10.4. V(2 S ) = S n = C nXi i0 = SC. 

Corollary 10.5. The class of congruence lattices Con A. where A G I, does 
not satisfy any non-trivial lattice identities. In particular, the variety X is neither 
congruence-distributive, nor congruence-modular. 

Proof. It is well known (see 0) that the class of congruence lattices of semilattices 
does not satisfy any nontrivial lattice identities. □ 

10.2. A characterization of the variety V(2 Z ). Recall from m Z denotes the 
subvariety of X defined by the identity: 

x —> y ft 0. 

Let Eq(A) denote the lattice of equivalence relations of A. 

The following lemma is obvious. 

Lemma 10.6. Let A G Z. Then 

(1) Con A = Eq(A), 

(2) 2 Z is the only nontrivial subdirectly irreducible algebra in Z. 

Corollary 10.7. Z = V( 2 Z ). 

We end this section by noting that the variety V(2b), generated by the 2-element 
Boolean algebra 2b, was axiomatized in 1X2] . 

11. The varieties MC, MTV, A and C 
Our goal, in this section, is to prove that 

mc n mtv n a = slccv. 

Lemma 11.1. Let A G MC 0 MTV n A. Then A satisfies 


(a) 

X 

—> ( X 

-►O') ft 

; X, 


(b) 

X 

Vy ft 

: X —> [0 

{ y 

(0-^(0^ 0'))}], 

(c) 

X 

Ty ft 

: X —> (0 

^y’), 


(d) 

0 

V0 ft 

0, 



(e) 

O' 

ftO, 




(f) 

X 

-A- x' 

ft X, 



(g) 

X 

-t [y 

—> {x —> 

y ')] ~ x 

-+y, 

(h) 

X 

-+y' 

xsy^x' (CP), 


(i) 

X 

-t (y 

-ax') ft 

<y^x, 



(j) x' ft x. 
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(A) 

Proof, (a): x —>• (x —> O') « x —>■ [(x —> 0) —> 0] 

(A) def of A (MID) 

« (x —>■ X J —?> 0 S3 xAx S3 X. 

(b) : x V y ss (x' -A y")" ( « [x' -A (y -A 0')]" 

W [x -A {0 -A (y -A 0')}]" W [x -A {0 -A (y -A 0')}']' 

[x -A {0 -A (y -A 0')'}]' ( « [x ^ {0 ^ (y ^ 0")}]' 

W X -A [0 -A (y -A 0")]' » x —[0 —^ (y —^ 0")'] 

W x -A [0 -4 (y -A 0'")] W x -A [0 -A {y -4 (0 -A (0 -A 0'))}]. 

(c) : This is immediate from (a) and (b). 

(d) : From (c) we have 0 V 0 = 0 —A (0 -A O'). Now use (a). 

(e) : From associativity we get 0 —A 0' = 0. Hence, O' = 0 -A (0 —A O') = 0 by (a). 

(f) : This is immediate from (a) and (e). 

(A) (/) 

(g) : x -A [y -A (x -A y')] « (x -A y) -A (x -A y)' S3 x -A y. 


(h): 


(e) (A) 

j'Rii4(y40') « x -A y" 


(A) / /w A ( MC ) A 
ss (x —> y ) ~ x A y ss y Ax. 


(A) (A) (e) 

Hence, x -A y' « y -a x" S3 y -A (x — A O') ss y — A x'. 

(i): x —A (y — A x') W x —A (y — A x)' 

(M , , (A) 0 

ss (y — A x) —A x ~ y ^ (x — A x J ~ y — A x. 


(j): x' S3 x —A [0 — A (x —A 0')] 


(0 


f „A (/) 

(x —A 0) ~ x. 


□ 


Theorem 11.2. MC n MTD n A C C n Zi, 0 (~l CP. 

nnb -) got h) mb) 

Proof. Let A e MC FI MID fl A. Then x —Ay S3 x —A y' S3 y —A x' ss 
y —A x. In view of (h) and (j) of Lemma lll.il the proof is now complete. 


□ 


The following corollary is immediate from the preceding theorem and Corollary 
110.11 and provides another axiomatization of V(2 S ). 

Corollary 11.3. MC fl MTV fl A = SC = V(2 S ) C CP. 


12. The varieties MC , XV, C and X- lo 
The purpose of this section is to show that MC n XV = C fl X\q. 

Lemma 12.1. Let A £ MC OXV. Then A satisfies: 

(a) [(0 -> x) -A y"]' y)', 

(b) (o-^x'y «x", 

(c) 

(d) x" ss x', 

(e) [(x -A y) -A z]' ss (x -A y) -A z. 
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Proof, (a) and (b) are immediate from (I) and the identity (ID). Use both hypothe¬ 
ses and Lemma [2~5l to prove (c). 

(c) and (I) 12.51 (a) (ID) 

(d). x " (YfV v ^ ^ |Yn v Vj L v ry.V v ~ 


[(O' -A a:) -A x""]' « [(0 -A x) -> x"]' » [x -A x]' » x'. 

(e): [(x ^ y) ^ *]' $ [(*' -A s) -A (y -A *)']" 

(d) (/) 

« [( 2 ' —>• x) —» (y —>• 2 )']' « (x —>• y) —> z. This completes the proof. 


□ 


Theorem 12.2. MC fl XV = Igo fl C. 

Proof. First, we wish to prove MC C\XD C I 10 n C. By (ID) we have x' ~ (x — y 
x)' ~ [(x -A x) —► x]' Hence, x' ~ [(x — > x) — > x\ « x by Lemma H2.ll (el and (ID). 

Next, from x — y y ~ (x —► y)' « (x —>• y')' ~xAy«yAx«(y—>■ x')' ~ y —>• 
x' = y —>• x, we conclude A £ C. Thus we have, in view of Corollary 110.41 that 
A4C fl IP C I 10 nC = V(2 S ) C A1C n IP, completing the proof. □ 


The following corollary is immediate from the preceding theorem and Corollary 

ra 

Corollary 12.3. MC D IP = V(2 S ) = MC D MTV n A. 


13. Concluding remarks 

These investigations are continued in m, 0 and [6j. (Note that the duplicator 
groupoids are referred to in those papers as “implication zroupoids.) In [4] it is 
proved that the variety l 2 ,o is a maximal subvariety of I with respect to the property 
that the relation <, which is defined as follows: 

x < y if and only if (x —» y')' = x, for x,y £ A and A el, 

is a partial order. Furthermore, all the finite ^o-chains, relative to this order, are 
determined. In [5] we describe all simple algebras in I and, consequently, we give 
a description of semisimple subvarieties of I. 

0 is a further addtion to the series [H], 0, 0 and the present paper. It studies 
the structure of the derived algebras A m := (A, A,0) and A mj := (A, A, V, 0) of 
A € I. It also introduces new subvarieties of I and determines their relationships 
with other subvarieties, both old and new. In fact, it is shown that, for each I- 
zroupoid A, A m is a semigroup, which, together with Theorem 17.31 of this paper 
implies that, for A £ Tip fl MC, the derived algebra A m l is both a distributive 
bisemilattice and a Birkhoff system. It is also shown in 0 that CCD C S1ZD C 1ZD, 
where the varieties CCD, S1ZD and 1ZD are respectively defined, relative to I, by: 
(CLD) x —y (y — y z) ~ (x —^ z) — y (y — y x), (SRD) (x — y y) —y z ~ (2 —y x) —y 
(y —y z), and (RD) (x —y y) —y z « (x —y z) —y (y —y z). Furthermore, 0 shows 
the following relationship among some of of the varieties investigated in this paper 
and CCD: C C CP fl Afl MC HCCD. Both of the results just mentioned are much 
stronger than the ones that were announced in [12] . 
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14. Appendix 


Proof, of Lemma 12.71 

Let a, b,c,d£ A. 

m 


(a ->• O') -)• b 


[{b' -A a) -» (O' &)']' from (I) 

[(6' -A a) —> 6']' by Lemma [2~i1 ([all 

[(6' —>■ a) —> (&' —» &)']' by Lemma l2~T1 (jdj) 
(a —> b r ) —» 6. 


© 


a —>• (0 —>• a)' 


(a' -A a) —> (0 —> a)' 
[(a' -A a) -> (0 -A a)']" 
[(a -A 0) —> a]' 


by Lemma 12.11 (© 
using (I) 

by Lemma 12.11 Jd]). 


m 


[(6 -A a) b]' 


[( b ' 6) -a (a -A 6)']" 

(&' -A b) -A (a -> 6)' 
b -a (a -A b)' 
b" -a (a -> &)' 

(6' -A 0)' -A (a ->■ &)' 
[(6' -A 0)' -A (a -A 6)'] 
[(0 —> a) —>■ b]' 


by (I) 

by Lemma 12.11 (Idj) 

by (I). 


Hence (6 —> a) —> b = [(6 —> a) —> b\" = [(0 —>• a) —> b\" = (0 —>• a) —> b. 


© 


[{a O') ->■ by 


[(&' -A a) -A (O' -A b)T from (I) 

[(V —> a) —> b’]" by Lemma l2Jl (jaj) 

(V —ta)—tb' 

(0 — y cf) —^ b' 


by ©. 


© 
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0 —> a 


© 


o' -A O' 

(a' -A 0')" 

[O' -A (a' -A 0')']' 

[(0 -A 0) -A (a' -A 0')']' 
(0 -A- a') -A 0' 

(a -A O') -A 0' 

(a" a0')a0' 

[(o' -A 0) -a O'] -A 0' 
[(a' -A 0") -A O'] -A 0' 
[(o' -A O') -A O'] -A 0' 
[(a' -A O') -a 0"] -A 0' 
[(a' -A O') -a 0] -a 0' 

(a' -A 0')' -A 0' 

0 -a (a' -A 0')" 

0 -A (o' -A O') 

0 —(0 —^ o ) 


by Lemma 12.21 © 
by Lemma 12.11 (jaj) 
by (I) 

by Lemma 12.21 (jsj) 

© with y = 0' 

© with y = 0' 

by Lemma 12.21 (jaj) 
by Lemma 12.21 (jaj). 


[a' -a (0 -a 6)]' 


[(a -A 0) -A (0 -A 6)]' 

[{(0 -A b)' A a} A {0 A (0 A &)}']" from (I) 
[(0 -A by A a] A [0 A (0 A &)]' 

[(0 -A b)' -A a] -a (0 -a b)' by ® 

[0 -A a] — > (0 — *• b) 1 by ©. 


© By Lemma [2~i1 © and (I) we have that [a —> (b — > a)']' = [(a' — > a) —> 
(b -A a)']' = (a —► b) -A a. 

m 


-A [(0 -A a) -A (0 -A &')'] = 


0 -A [(0 -A a) -A (b -A 
0 -A [(0 -A a) -A (6 -A 
0 -a [(a -A 6) 0']' 

[(a A 6 ) A O'] -A 0' 
[(a A 6) A 0"] -A 0' 
[(a -A b) a 0] -A 0' 

(a -A b)' -a 0' 

0 -A (a -A &) 


0')'] by Lemma 12.21 © 
0 ')']" 

from (I) 

by Lemma 12.21 (jaj) 
by © 

by Lemma 12.21 (jaj) . 


© 


0 -A ((0 -A a) -A b') 


0 -A [(a' -A O') -A b '] 

0 -A [(a' -a O') -A b'}" 

0 -a [(0 -a a') -a &"]' 

0 -A [(0 -A a') -A &]' 

[(0 -A a') -A 6] -A 0' 

[(0-> (0-> a')) -A (b —0')']' 
[(0 -a a') -A (b -a 0')']' 

(o' A 6) a 0' 

0 -a (a' -a 6)' 
a —> (0 —>- £>'). 


by Lemma 12.21 (jaj) 
by © 

by Lemma 12.21 (jaj) 
from (I) 
by © 
from (I) 

by Lemma 12.21 © 
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TO 



04(04«; 

II 

o 

i 

p 

o 

by Lemma 12.21 (jaj) 




= (O' 4fl)40' 

by © 




= a -4 0' 





= 0 -4 a' 

by Lemma 12.21 (jaj). 


TO 





0 —4 (a 

-4 b) = 0 -4 

[(0 -4 a) -4 (0 -4 6')'] 

by © 



= cl —y 

[0 -4 (0 -4 &')'] 

by © with x = a,y 

= 0 -4 6' 


— ci — 

(0 -4 b") 

by TO 



= cl — y 

(0 -4 b). 



TO 





[( b -4 a) -4 (0 -4 o)']' 

= [{(0 -4 a)" -4 b} 

-4 {a -4 (0 -4 a)'}']" 

from (I) 



= [(0 -4 a)" -4 b\ -4 [a -4 (0 -4 a)']' 




= [(0 —4 a) — 4 b] —4 

[a -4 (0 -4 a)']' 




= [(0 —4 a) -4 6] —4 

a" 

by © 



= [(0 —4 a) -4 6] -4 

a. 


(Hal) It follows immediately from (fT2l) since [[(0 -4 a) —4 b] — 4 a]' = 

[(6 -4 a) —4 


(0 -4 a)']" = (6 -4 a) -4 (0 -4 a)'. 


TO 

(0 -4 a') -4 (b —4 a) = (a —4 O') -4 (b —4 a) 

by Lemma 12.21 (fbf 
= (a" -4 O') —4 (b — 4 a) 

= [(a' -4 0) -4 O'] -4 (b -4 a) 

= [(a' -4 0") -4 O'] -4 (b -4 a) 

= [(a' -4 O') -4 O'] -4 (b -4 a) 

by item (JTJ) with x = a' and y = 0' 

= [(a' — 4 O') —4 (6 — 4 a)'] — 4 (b —4 a) 

by item (JTJ) with x = a' —4 O', y = b —4 a 
= [(a' -4 O') -4 (b -4 a)'] -4 [(O' -4 b) -4 a] 
by Lemma 12.11 (jaj) 

= (O' -4 6 ) — 4 a 

by item ([l]) with x = a,y = 0 ',z = b 


b -4 a 
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a' — A (0 -A a) = [a — y (0 -A a)'] -A (0 —A a) by © 

= [a — A O'] -A (0 — A a) from © using x = a,y = 0 — A a 

= [0 — A a'] —A (0 —A a) 

= 0 —a a 


from Lemma 12.21 (fbl) 
from (fl4ll using x = a,y = 0. 


m 


(6-ao)' = [(O'-► 6)-> a]' 

= [(a' -A O') -A (6 -A a)']" by (I) 

= (a' -A- O') —A (& —A a)' 

= (0 —A a) —A (& —A a)' 


03 


using Lemma 12.11 (jaj) 

by (I) 

by Lemma 12.21 (jaj). 

by (f!3l) using x = b,y = a 


(a —A b) —A (0 —A b) r = [{(0 — A b) —A a} —A b}' 

= [{ b ' -A (0 -A b)} -y (a -A 6)']" by (I) 

= [b 1 -A (0 -A 6)] -A (a -A 6)' 

= (0 —A 6) — A (a —A h)' by (fl5l) using x = b 

= (a —A by by (flbl) using x = b,y = a. 

m 

a -A (0 -A b’) = [a -A (0 -A &')]" 

= [a" -A (0 -A &')]" 

= [(0 -A- a') -A (0 -A &')]' by © 

= [(0 —A a') — A (6 —A 0')]' by Lemma fOI flap 

= (o' -A 6) -A 0' from (I) 

= 0 — A (o' — A b)’ by Lemma [2721 (jaj). 

03 

[(a —A 6) —A a] —A [(6 -A a) —A 6] = [(a —A b) —A a] —A [6 —A (a —A &)']' by 0 

= [(a -A b) — A (a -A &)']' by (I) 

= (a —A b)" by Lemma [2~i1 © 

= a —A b. 


03 

[u —a (6 —a n')] —^ ^ 


[0 —A (6 — A a')] —A a 

[6 —A (0 — A a')] —y a 

[(a' -A 6) -A {(0 -A a') -A a}']' 

[(a' -A 6) -a {(a -A a') -A a}']' 

[(a' -A 6) -a (a' -A a)']' 

[(a' -A b) -a o']' 

[a' -A (b -a a')']" 
a' —y (b —y a')'. 


by © 

by 03 

by (I) 

by 03 

by Lemma 12.11 (Idl) 
by Lemma 12.11 (© 
by© 


03 

a —y (b —y a') = [(a — > (b —y a')) — A a] —A [{(6 —A a') —y a} —y (b —y a')] by (flUl) 

= [{a —y{b — y a')} —y a] —> [(0 -A a) —y (b —y a')] by © 

= [{a -A (b —> a')} —ya]—y(b—y a') by Q4j) 
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= [a' —»(&—»• a')'} —»(&—»• a') by (l20l) 

= ( a' —> O') —> (b —>• a') by 0 

= (0 —> a) —> (b —> a) by Lemma [2721 (jail 

= 6 —> a' by (HUH) . 


0 -A (a -> 6')' 


0 -A (a" —&')' 

a' -A (0 -A b") by CEH|) 

a' —» (0 —»• 6) 

0-1 (a' -A 6) by (HU). 


(a —> b) —1 b' = 


(El 

a —>•[(& —1 c') —1 a]' 


ED First we have that 
{(0 -)• a) ->• b'Y ->■ c 


[(a -A 6) -A 6']" 

[(6 -A a) —> 6]' 

[(6 -> a) -A 6"]' 

[(& -> a) (6" ->• vyy 

[(6 ->«)-> (6 4 &')']' 
(a —i 6) —i 6' 


[{a -> (6 -► c')} -A a]' 

[{0 -A (b -A c')} —1 a]' 

[{b -A (0 -A c')} ->■ a]' 

(a' -A 6) -4 [(0 -A c') -A a]' 
(a' -A b) -> [(c -A O') -A a]' 
(a' —1 b) —1 [(0 -A c) —1 a'] 


= [(a' -A O') -A b']' —1 c 

= [(0 -A a') —1 b] —1 c 

= [(a —1 O') -A 6] —1 c. 


by 0 

by Lemma 12.11 (|d]> 
by (I). 


by 0 
by © 
by ED 
by (I) 

by Lemma 12.21 Jaj) 
by ©. 


by Lemma 12.21 Jaj) 
by 0 

by Lemma 12.21 Jaj). 


Hence 


(14.1) [(0 —> a) —i£/]' —> c = [(a —> O') —>• 6] —>• c. 

Then 

(c —i d) —i [(0 —* a) —i 6'] 

= [{((0 -A a) -4 6')' -A c} -> {d -4 ((0 -A a) -A 6')}']' 

by (I) 

= [{((a -A O') -A b) -> c} -A {d -A ((0 -A a) -A 6')}']' 
by equation (114.11) . 

El 

(c — a) —i (b —i c) = [{(6 —i c)' -A c} —* {a —i (b —> c)}']' 

= W (6 -A c)) -A (0 -»■ c)'}' -A {a -A (6 -4 c)}']' by (I) 
= [{(6 -A c) —1 (0 —1 c)'}' -A {a —1 (6 —1 c)}']' by ED 

= [(6 —1 c)" -> {a -A (6 -4 c)}']' by CD 
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= [{(& -A c)' -A 0} -A {a -A (b -A c)}']' 
= (0 a«)4(I)4c) by (I). 


(EH) Observe that 

(14.2) [(c —A O') — A a] —A a' = (0 —A c) — A a 


since 

[(c —A O') -A a] —A a' 


Hence 


[(c -A- O') -A O'] -A a' by Q 

[(c -A 0) -A O'] -A- a' by EJ 

]c' —A O'] — A a ' by definition of ' 

(0 —A c) —A a'. by Lemma 12.21 (jsj . 


(a' -A 6) -A [(0 -A c) -A a'] = [{((c -A O') -A a) -A a'} -A {6 -A ((0 -A c) -A a')}']' 

by (l25ll with x = c,y = a, z = a’ ,u = b 
= [{(0 -A c) -A a'} -A ((0 -A c) -A a')}']' 
by (HU) 

= [{(0 -A c) —A a'} -A 6] —A {(0 -A c) —A a'} by ED 
= (0 —A 6) —A [(0 —A c) —A a'] by ED- 


(1281) This is immediate from (liMl) and EH- 


EH 

( a -A b) — A (a — A b ') = [b' —A (a' —A &)] —A (a —A b') by (|2lT) 

= [0 — A (a' — A b)] — A (a —A b') by ECU) 

= [a' -A (0 —A b)] —A (a —A 6') by (fill) 

= [a' -A (0 -A 6")] -A (a -A 6') 

= [0 — A (a" —A &')'] —A (a —A b ') by (fTSl) 

= [0 -A (a -A &')'] -A (a -A b') 

= [(a —A b') — A (a —A 6')'] —A (a —A 6') by ED 

= [(a -A &')" -A (a -A 6')'] -A (a -A 6') 

= (a — A b')' —A (a — A b') by Lemma l2~T1 (IdD 

= a — A b’ by Lemma 12.11 (|d| . 

EH 

(a -A &')' -A (a' -A b)' = [{(o' -A b)" -A (a -A b')} -A {0 -A (a' -A &)'}']' 

by (I) 

= [{(o' -A 6) -A (a -A 6')} -A {0 -A (a' -A 6)'}']' 

= [{{a! -A- 6) — A (a — A 6')} -A {a — A (0 —A 6')}']' by (TTH1) 

= [{(o' -A 6) -a (a -a 6')} -A {0 -a (a -a &')}']' by EH 

= [(o' — A b) -A (a —A 6')]" by EH 
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= ( a' -A b) —> (a —> &') 

= a —>• b' by (l29l) . □ 
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